#include <iostream>
using namespace std;
using ll = long long;
ll ans1 = 0;
void dfs(int pos, int sum)
{
    if (sum == 70)
    {
        ++ans1;
    }
    if (sum == 100)
    {
        return;
    }
    if (pos == 31)
    {
        return;
    }
    dfs(pos + 1, sum + 10);
    dfs(pos + 1, 0);
}
int main()
{
    char opt;
    cin >> opt;
    if (opt == 'A')
    {
        //		ll ans = 0;
        //		for (ll num1 = 1; num1 <= 100000000; num1++)
        //		{
        //			ll num = num1;
        //			ll count = 0, s1 = 0, s2 = 0;
        //			// cin >> num;
        //			ll num2 = num1;
        //			while (num2)
        //			{
        //				count++;
        //				num2 /= 10;
        //			}
        //			if (count % 2 != 0)
        //			{
        //				continue;
        //			}
        //			if (count % 2 == 0)
        //			{
        //				for (ll i = 0; i < count / 2; i++)
        //				{
        //					s1 += num % 10;
        //					num /= 10;
        //				}
        //				for (ll i = 0; i < count / 2; i++)
        //				{
        //					s2 += num % 10;
        //					num /= 10;
        //				}
        //				if (s1 == s2)
        //				{
        //					ans++;
        //				}
        //			}
        //		}
        cout << 4430091 << endl;
    }
    else if (opt == 'B')
    {
        //  ll ans = 0;
        // dfs(1, 0);
        cout << 8335366;
    }
}